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Abstract. Individuals accepting an idea may intentionally or unintentionally impose 
influences in a certain neighborhood area, making other individuals within the area less 
likely or even impossible to accept other competing ideas. Depending on whether such 
influences strictly prohibit neighborhood individuals from accepting other ideas or not, 
we classify them into exclusive and non-exclusive influences, respectively. Our study 
reveals for the first time the rich and complex dynamics of two competing ideas with 
neighborhood influences in scale-free social networks: depending on whether they have 
exclusive or non-exclusive influences, the flnal state varies from multiple coexistence 
to founder control to exclusion, with different sizes of population accepting each of the 
ideas respectively. Such results provide insights helpful for better understanding the 
spread (and the control of spread) of ideas in human society. 
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1. Introduction 

Ideas spread in human society through education, public media, rehgious practices, 
hterature pubhcations, propaganda and rumors etc. While some ideas can easily spread 
out with virtually no resistance (e.g., the education of fundamental science in primary 
schools), others may have to be in face of competitions. The competitions can be mild 
or even hardly noticeable such as those between different opinions in rumor spreading, 
or rather fierce, e.g., some violent conflicts between different religions in human history. 

While the spreading of an idea with no competitors, which to a certain extent is 
analogous to the spread of an infectious disease, has been extensively discussed [1], 
studies on dynamics of competing ideas are largely in absence. In fact, even the 
existing work on spreading of multiple competing viruses/pathogens is very limited. 
The majority part of the existing work is on analyzing competing viruses in well-mixed 
populations (e.g., [2l|3llll|5l|6l[7]), with no detailed modeling of the interactions between 
individuals. It is only in recent years that a few detailed studies have been conducted on 
interacting viruses with the aid of graph theory, considering (i) cross protection where 
individuals infected by one agent are immunized to the other [HI [9] ; (ii) propagations of 
two agents in two overlay networks [lO]; and (iii) a special case where agent A induces 
agent B which in turn suppresses agent A [11], respectively. In social science, various 
voter models have been proposed for studying the dynamics of two different opinions. 
Typically it is assumed that each voter may discard his own opinion and accept one of 
his randomly selected neighbors' opinion instead (e.g., [12] )• Such models help explain 
the coexistence of different opinions. Yet the assumption that each individual has to 
accept one of the two opinions at any single moment (S/he cannot be left idle.) makes 
such models quite specific for studying voter behaviors only. 

We argue that the spreading of competing ideas is very different from the spreading 
of competing viruses. An important feature of idea spreading is that an idea typically 
can generate some "influences" in a certain neighborhood area. Individuals in the area 
may not necessarily accept the idea; yet while under the influences, the chance that they 
accept a different competing idea is usually lowered, or even eliminated in some extreme 
cases. Such a feature does not exist in most virus spreading cases, and to the best of our 
knowledge, has never been systematically studied in existing sociology research either. 

In this paper, we focus on studying the effects of such neighborhood influences. 
Specifically, we consider two representative types of neighborhood influences as follows: 

• Knowing that a close friend has accepted an idea may not immediately or finally 
make us accept the same idea. However, it usually lowers the chance that we accept 
a different idea, at least within a certain period of time [131 [H]. Since the influence 
from the friend in this example does not eliminate the possibility that we accept 
a different idea, we term it as non- exclusive influence. An interesting observation 
is that when under non-exclusive influence, people sometimes may flnally accept 
multiple different ideas, say, by taking them as valid and valuable insights from 
different points of view. 
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• In a region ruled by extremists, people may be prohibited from accepting any other 
idea, or be deprived of access to any competing ideas altogether [13]. When such 
control is strictly implemented, the chance that people accept a different idea may 
be virtually zero. We term such CclSGS cLS with exclusive influence. 

To evaluate the effects of exclusive and non-exclusive influences in idea spreading, 
we consider three different cases with two competing ideas where (i) both ideas have 
non-exclusive influences; (ii) both have exclusive influences; and (iii) the two ideas 
have non-exclusive and exclusive influences respectively. Considering that many social 
networks closely resemble scale-free networks with power-law nodal degree distribution 
[T5| [T6t [T7] , we focus on studying the spreading of two competitive ideas in scale-free 
networks. 

For the spread of two competing agents with cross -protection in scale- free networks, 
it is easy to figure out that the two agents can always coexist in the steady state (though 
a strict proof has never been published in any reference to the best of our knowledge). 
Specifically, when two competing agents spread out in scale-free networks following the 
susceptible- infected-susceptible (SIS) scheme [18], [191 EOj , ^^Y single moment neither 
of them can infect all the high-degree hub nodes, unless we assume that at least one 
of them has nearly infinite transmissibility. It is known that in sufficiently large scale- 
free networks, leaving a non-zero percentage of hub nodes unprotected causes persistent 
existence of infection [21]. Therefore the two agents definitely coexist in the steady state. 
For two competing ideas with exclusive and/or non-exclusive neighborhood influences, 
however, the dynamics is much richer. Specifically, the main conclusions of our study 
can be summarized as follows: 

• For competing ideas both with non-exclusive influences, they may have multiple 
coexistence states: the final states of the two ideas with comparable transmissibility 
and strong neighborhood influences are determined by their initial densities; while 
the idea with a relatively higher transmissibility can easily suppress its competitor 
to a low level. 

• For two ideas both with exclusive influences, they can never stably coexist in scale- 
free networks regardless of their respective transmissibility. The possible outcomes 
can be classified into founder control [22], where the final winner is determined by 
the initial densities of the two ideas, or exclusion where one idea steadily drives out 
the other. 

• For two ideas with non-exclusive and exclusive influences respectively, the one with 
exclusive influence has a chance to drive out its competitor altogether. However, 
this is guaranteed to happen only if its transmissibility is high enough compared 
to that of its competitor. Since it typically takes nontrivial efforts (energy) to 
have exclusive influence in a neighborhood region, which may consequently lead 
to a lower transmissibility, it may not be a favorable strategy to try to have 
exclusive influence. In fact, for both the cases of non-exclusive influence vs. non- 
exclusive influence and non-exclusive influence vs. exclusive influence, when subject 
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to limited resources, it helps enlarge the size of acceptance at steady state by 
focusing on increasing the transmissibility of the idea rather than weakening the 
neighborhood influence of the competitor. 

Theoretical analysis and numerical simulations verify the above conclusions in 
random scale-free networks. 

2. Definitions of the models 

The model is defined as follows. Two competing ideas, hereafter termed as idea-I 
and idea-II respectively, propagate in a scale-free network following the standard SIS 
epidemiological scheme. We term idea-I as the idea-II's competitor idea, and vice versa. 
For convenience, an individual accepting an idea is termed as being infected by the idea; 
and susceptible otherwise. A susceptible individual adjacent to one or more infected 
individuals is termed as being exposed to the idea. In a discrete unity time slot, the two 
ideas have infection probabilities of ui and 1^2 respectively on those individuals exposed 
to only one of them. For individuals exposed to both of them, the infection probabilities 
become aui for idea-I and /3i/2 for idea-II, where a and /3 are influential factors of idea-I 
and idea-II respectively, < a, /3 < 1. Obviously, a smaller value of the influential factor 
corresponds to a stronger suppressing influence imposed by the competitor idea and a 
zero influential factor denotes that the competitor idea has exclusive influence. Assume 
that individuals infected by idea-I and idea-II are cured and become susceptible again 
at probabilities of 61 and 62 respectively in unity time. The spreading rates of ideas-I 
and idea-II can therefore be defined as Ai = 1^1/61 and A2 = 1^2/^2 respectively [20] . 

Note that in the proposed model, we assume that the chance of getting infected 
depends on the presence of infectious neighbors rather than the number of them. 
A different model can be proposed by assuming that each infected neighbor has an 
independent chance of transmitting the idea. In fact, both models have been extensively 
utilized in studies on virus and contagion spreading |20l |23l IMl [25] and they have always 
led to basically the same conclusions, with (at most) only some differences quantitatively. 
In this paper, we adopt the former model to allow simpler mean-field analysis. 

To the best of our knowledge, the only existing work which may be regarded as 
loosely related to the general model above was reported in |26]. The model there was 
on the spreading of two interacting rumors, one of which is always preferably adopted. 
It may be viewed as a special case of the proposed model where a = 1 and /3 = 1 — Ai, 
though in [26] it was assumed that the two rumors can never co-infect an individual and 
it mainly studied the effects of network structures on coexistence of the rumors rather 
than dynamics of rumors with neighborhood influences. 
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3. Dynamics of two competing ideas with non-exclusive influences 
3.1. Coexistence of the two ideas 

By adopting the mean- field theory [27], the spreading of two competing ideas in a 
random scale-free network can be analyzed. Specifically, we assume that the population 
is of a fixed unit size and it can be modeled into a random scale-free network with degree 
distribution P{k) ~ k~^, where nodes represent individuals and links represent possible 
channels for idea spreading between adjacent individuals, and P{k) the probability 
that an randomly selected node has k neighbors. Term the densities of /c-degree nodes 
infected by idea-I and idea-II at time t as pi,k(t) and P2,k(t), respectively. Since the 
instantaneous changing rate of the infection density by an idea equals the density of 
new infection minus the density of recovery, the time-evolution dynamics of the two 
ideas can be described by the following coupled equations: 



dpi,k{t) 
dt 



dp2,k{t) 



X 



Pl,fc(t)51 + (1-Pl,fc(t)) [l-(l-^l(t)) 

((1 



92(i))'''i+ l-(l-92(i))' 



(la) 



dt 



1 



- P2,kit)^2 + {I - P2,kit)) 

X ((1 - e^{t)tv2 + [i - (1 - e,{t)f] PV2) , {ih) 

where 9i{t) denotes the probability that a randomly chosen link is connected to an 
individual infected by idea-I and consequently, (1 — Oi{t)Y the probability that a k- 
degree node is not directly connected to any node infected by idea-I. 6*2 (t) and {l—62{t)Y 
are defined for idea-II similarly. Note that as pointed out earlier, we allow co-infection 
of two ideas on the same individual. 

In a random scale-free network, the probability that a randomly chosen link points 
to a fc-degree node equals kP{k)/ (k), where (k) = J2k kP{k) is the average nodal degree 
[28] . Therefore Oi{t) and 92{t) can be expressed as 



{k) 



02{t) 



1 



— Y^kP{k)p2At)- 



When the spread of the two ideas reaches the stationary state at time t — )■ 00, 
dpi^k/dt = dp2,k/dt = in equations ( |Tal) -( fTB and dOi/dt = d92/dt = in equations 
Therefore 61 and 62 satisfy 



^l = /(^^l,^2,«,Ai) 
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1 - (1 - 62)'' 





(3 a) 



(36) 



where Ai = z/i/(5i and A2 = ^21^2 are spreading rates of the two ideas as defined in 
Section 121 Examining the solutions of 61 and 62 yielded from equations (Ea|) - (l36jl . the 
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Figure 1. Schematic pliase plane diagrams of the two ideas' zero-growth isoclines 
in an infinite scale-free network with exponent r = 3 and the minimum nodal degree 
2. The spreading rates and influential factors are set to be Ai — 0.3, A2 = 0.25 and 
a = 0.15, /3 = 0.35, respectively. Arrows indicate the moving directions of 9i {62) 
when 62 {9i) holds as a constant. 



final states of tlie two ideas can be predicted. It is easy to see tfiat = ^2 = is 
always a solution of equations f l3fflj) -f l3fej) . To have a non-zero solution of 6'i, the following 
inequality 

d 



>1 (4) 

6*1=0 

must be satisfied Bringing the detailed expression of function /(6'i, 6'2, a, Ai) in 

equation (l3al) into equation (j4]) and letting Oi equal 0, we have that the spreading rate 
of idea-I has to fulfill 

^ ^ .5^ 

k 

where 62 is the final state of idea-II. Equation ([5]) reveals that in scale-free networks 
with exponent r < 3, idea-I will persistently exist (i.e., 61 > 0) as a^k^'^Pi^) always 
goes to infinity for any a > [20l [2T| [2^ [29] (The special case where a = will be 
analyzed in Sections H] and [5l)- Similarly, we can derive that idea-II also persistently 
exists in scale-free networks. The coexistence of non-exclusive competing ideas in scale- 
free networks therefore can be verified. The detailed dynamics of the two ideas, however, 
can be rather complex. Later we shall prove that the competing ideas may have multiple 
coexistences. 

The two equations (l3fljl - (l3fejl can be plotted as two separate function curves of 61 
and 6'2 (known as zero-growth isoclines of ideas or in short isoclines since they represent 
the values of 9i{t) and 6*2 (t) at stationary state with a zero growth rate, i.e., where 
dOi/dt = d62/dt = [22l [30]). With the assistance of isoclines we can predict the 
steady states and phase transition of the idea spreading. An example case is shown in 
figure 1, where the spreading rates and influential factors of the two ideas are Ai = 0.3, 
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A2 = 0.25 and a = 0.15, /3 = 0.35, respectively. Figure 1(a) is for idea-I as described in 



equation (3a) and figure 1(b) for idea-II as described in equation fl3^ . More specifically, 
the isocline in figure 1(a) represents the values of 9i at steady state where dOi/dt = 



and 62 holds as a constant. For any given value of 61 which is not on the solid line. 



it moves horizontally towards the solid line as shown in figure 1(a) otherwise, it stays 



still. Arrows in figure 1(a) indicate the moving directions of 61 if it is not on the curve 
(assuming that 62 remains as a constant). The intersection point A indicates the value of 
61 in absence of idea-II in the network. As we have proved earlier, equation ( l3a|) always 
has a positive solution of 61 for any a > regardless the value of 62- Therefore the curve 



does not have an intersection with ^2-axis. The isocline in figure 1(b) is similarly defined 
for idea-II. The steady states of the two ideas are the intersections of the isoclines while 
plotting both of them in a single 61-62 coordinate system p2l l30] , at which neither 61 
nor 62 tends to increase or decrease. Note that the intersections of the two isoclines 
(also known as equilibriums), together with the intersections between the isoclines and 
the ^1-6*2 axes, are the possible final states of ideas [22], [30] . A final state is stable if 
other states close enough to it tend to move towards it; and unstable otherwise. 



3.2. Multiple coexistences of the competing ideas 

We now prove the presence of multiple coexistent steady states when both ideas have 
non-exclusive influences. While accurate analysis on general scenarios of the model 
remains as a challenge, studies on some special cases may nevertheless reveal a few most 
important properties of the system. We consider a subclass of the general model where 
the two ideas have the same spreading rate (i.e., Ai = A2 = A) and influential factor 
(i.e., a = /3 = 7). We term such a case as the symmetrical influence model. For this 
model, equations (!3al) -(l3B can be re-written as 



A 


1 - (1 - ^^i)'^ 




y + (l-7)(l-^2)'' 




1 + 
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A 
1 


;i-(i-^^i 
- (1 - 62)' 


)\ 


7 + (l-7)(l-^^2 
y + (l-7)(l-^i)'=' 




1 + A 


'l-{l-62f 


7 + (l-7)(l-^i)'^ 



(6fl) 



(66) 



which are coupled functions of 61 and 62- The isoclines of equations f l6aj) and fl66|) are 
symmetric about the line 61 = 62 as illustrated in figure [2l Therefore, there are always an 
intersection point 5" which can be denoted as (6*1 = 62 = 6*). From equations ( l6aj) -(l6B. 
6* can be expressed as the non-zero solution of 



6* 



1 



A 


1 - (1 - 6*f 




y + (l-7)(l-^^*)'=' 




1 + A 


1 - (1-r)'^" 


7 + (l-7)(l-n' 



(7) 



which always exists for scale-free networks. 
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Figure 2. Diagram of tlie two ideas' zero-growth isoclines in the symmetrical influence 
model in an infinite scale-free network with exponent value r — 3 and the minimum 
nodal degree 2. The spreading rate and influential factor of both ideas are set to 
be A = 0.3 and 7 — 0.f5 respectively. The solid and dashed curves represent the 
isoclines for idea-I and idea-II, respectively. The dotted line is the function 9i = 62- 
Intersections of isoclines are highlighted by rectangles. There are two possible steady 
states S' and S" and an unstable state S. 



Taking derivative with respective to 9i on both sides of equation ( l6aj) . we have the 
slope of isochne of idea-I expressed in terms of 61 and 62 as 



A(l-0i)'=-i [7 + (l-7)(l-^2)' 



(1 + A [1 - (1 - ^1)'=] [7 + (1 - 7)(1 - ^2)'] ) 



Y.k'P{k)- 



X 



[1-9,] 



7)(1 



(1 + A [1 - (1 - ^^i)'^] [7 + (1 - 7)(1 - ^^2)']) 



Similarly, the slope of the isocline for equation ( l6B is 

(102 1 



(9) 



dOi 9(62,61)' 

The isocline of idea-I, as discussed earlier, does not intersect with since for any 

value of 62, 61 always has a non-trivial solution. Similarly, the isocline of idea-II does 
not intersect with 61 illustrated in figure O Therefore the sufficient condition 

for the two isoclines to have at least two more intersections besides the intersection 
S is that the slope of idea-I's isocline is greater than that of idea-II's isocline at the 
intersection point S, or in other words 

1 



9[ 



.6*) > 



g[U*,6*) 
From equation ffTOl) . we have 

Y.k'P{k) 



X{l-6 



*\k 



1 + A 



where 6* is defined in equation (j7]). 



(1-r)'^] [7 + (i-7)(i-r)'=]) 



<{k), 



(10) 
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Figure 3. Schematic pliase transition diagram of ideas in terms of spreading rate and 
influential factor in an infinite scale-free network with exponent value r = 3 and the 
minimum nodal degree 2. In the region B, it can be proved that the two ideas have 
multiple coexistences. 

The region of A and 7 where the sufficient condition is satisfied is illustrated as 
region B in figure |3l In this region, there are at least two stable steady states that 
the ideas can finally reach, as illustrated in figure E) though the two ideas always 
coexist, their final densities are not unique, but controlled by their initial densities 
instead. Specifically, the idea with a relatively higher initial density reaches a higher 
final density as well. This can also be observed in figure [2l For example, assume that 
the initial densities of the ideas lie in region Ri (above the dotted line), in which idea- 
II has a relatively higher density, the system will converge to the steady state S' in 
region Ri, where eventually idea-II still has a relatively higher density. In the rare case 
where the two ideas have exactly the same initial densities, they reach an unstable state 
with the same density at the end, e.g., the S state in figure [2l Note that as shown in 
figure [3], when A decreases, the critical value of 7 for satisfying the sufficient condition 
increases, meaning that weaker transmissibility tends to make multiple coexistences 
easier to happen. When the spreading rate A approaches zero, however, there is a 
sharp drop in the critical value of 7. This can be explained: at low transmissibility, the 
densities of both ideas are very low. The neighborhood infiuence has to be very strong in 
order to have nontrivial effects on the spreading of the competitors leading to multiple 
coexistences. Such a result can also be derived from equations ([7]) and f|TT]) . From 
equation ([7]), in scale-free networks, when A — )■ 0, 6** — )■ [20]. Therefore, regardless 
the value of influential factor 7, the left side of equation ( fTTj) can be approximated as 
AX]fc^^-P(^)) which cannot be guaranteed to be less than {k). 

Note that the presence of multiple coexistences in region B is proved by using the 
sufficient condition, which does not theoretically eliminate the possibility that multiple 
coexistences may also occur in certain areas in region A. In our simulation, however, 
coexistence in region A has never been observed. 
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Figure 4. Time evolution of the densities of competing ideas. The network is of a 
finite size of 10, 000 nodes, an exponent value of r = 3 and the minimum nodal degree 
2. In (a), the spreading rate and the influential factor of both ideas are set to be 
A ~ 0.3 and 7 = 0.25, respectively. The initial density of idea-II is always set as 0.025. 
The solid, dashed and dotted lines represent the time-evolution densities of idea-I with 
initial density higher than, equal to and lower than that of idea-II, respectively. In 
(b), the spreading rates of idea-I and idea-II are Ai = 0.3 and A2 = 0.25, and their 
influential factors are a = 0.05 and /3 — 0.45 respectively. The solid and dotted lines 
represent two sets of simulation results with different initial densities. Presented results 
are averaged over 100 realizations. 



3.3. Numerical simulations and discussions 

Numerical results demonstrating the presence of multiple coexistences in symmetrical 
and asymmetrical influential agent models are presented in flgure |H Speciflcally, the 
network is generated by adopting the uncorrelated conflguration model (UCM) in |31] , of 
a flnite size of 10, 000 nodes, an exponent value of 3 and the minimum nodal degree of 2. 
Initially, a certain number of randomly selected nodes are infected by idea-I and idea-II, 
respectively. Then in each discrete time step, a node exposed to idea-I can be infected 
by the idea at a rate of ui = X161 if and only if there exist only idea-I infected nodes but 
no idea-II infected nodes among its adjacent nodes. Corresponding assumption applies 
to idea-II. When there exist both idea-I and idea-II infected nodes in the neighborhood, 
a node exposed to both ideas can be infected by the two ideas at rates of ui = aXi6i and 
z/2 = (3X2S2, respectively. Without loss of generality, we typically adopted 61 = 62 = 0.5 
[T71 120] in our simulations. Repeat the above procedure until reaching a steady state. 
The simulation results are averaged over at least 100 realizations. 



Figure 4(a) shows the time dynamics of the density of idea-I in the symmetrical 
influence model, where the initial density of idea-I is higher than, equal to, and lower 
than that of idea-II, respectively. We see that idea-I can have very different flnal densities 
depending on its relative initial densities against that of idea-II, which matches our 



analytical results. Figure 4(b) illustrates the presence of multiple coexistences in more 



general cases where the two ideas have different spreading rates and influential factors. 
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Figure 5. Densities of competing ideas at stationary state. The simulation results 
are on top of a 10, 000-node scale-free network with exponent r — 3 and the minimum 
nodal degree 2. The product Aia is fixed to be 0.1. For idea-II, its spreading rate 
A2 and influential factor /? are fixed to be 0.5 and 0.1 respectively. The solid and 
dotted lines represent two different sets of simulations with initial densities of ideas 
pi(0) = 0.5 and p2{0) = 0.01 (solid lines) and pi(0) = 0.01 and p2(0) = 0.5(dotted 
lines), respectively. Simulated data is average over at least 100 realizations. 



Overall, the initial densities of the ideas appear to play an important role in determining 
the steady states: a relative higher density at the initial stage helps the idea suppress 
its competitor to a low level and gain an advantageous position at the steady state, and 
vice versa. 

It is of interest to figure out, when subject to limited resources, whether it is 
more effective to increase the spreading rate or to weaken the neighborhood influence 
imposed by the competitor idea. Specifically, we consider the case where the product 
of an idea's spreading rate and influence factor is a constant. By re- writing the term 
Xi[a + {l-a){l-92)''] as Aia[l - (1 - 6'2)''] + Ai(l - 6'2)'' in equation (JSaj), we have that 



which implies that when Aio; is of a constant value and all the other parameters remain 
fixed, a higher spreading rate Ai results in a larger population accepting idea-I at the 
steady state. Figure [5] presents some supportive numerical simulation results. The 
product Aia is fixed at 0.1, and the spreading rate and influential factor of idea-II are 
fixed at 0.5 and 0.1 respectively. To still illustrate multiple coexistences, two different 
sets of numerical simulations with initial densities pi(0) = 0.5 and p2(0) = 0.01 and 
Pi(0) = 0.01 and P2(0) = 0.5 (reflecting the cases where pi(0) ^ P2(0) and pi(0) ^ P2(0) 
respectively) have been conducted. As we can see, the final density of population 
accepting idea-I at the steady state increases with Ai. At the beginning, the increasing 
speed is slow; and then it becomes much faster when Ai is high enough. Multiple 
coexistences of the two ideas can also be observed in figure [S, e.g., when Ai = 0.45. 
The simulation results confirm that it is more effective to increase spreading rate rather 
than weakening the neighborhood influence of the competitor idea. Note that due to the 





(12) 



1 + (1 - ^1)' (Ai« [1 - (1 - ^^2)'] + Ai(l - ^2)') 
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finite-size effect in numerical simulation, idea-II is driven to be virtually extinct when 
the spreading rate of idea-I is very high. 



4. Exclusive influence vs exclusive influence 

4.I. Non- coexistence of competing ideas with exclusive influences 

In this section, we prove that two competing ideas with exclusive influences can never 
stably coexist in any scale-free networks. Specifically, we show that the necessary 
condition for two competing ideas to coexist cannot be satisfied when both of the ideas 
are with exclusive influences. 

Still denote the spreading rates of the two ideas as Ai and A2, respectively. By 
setting a = /3 = in equations ( !3al) -( l3B . we have that 61 and 62 satisfy 



Ai 


l-(l-^^i)' 


{1-02)' 


1 + Ai 


1 - (1 - o,)\ 


{1-62)' 



l-{l-92)'' (l-^i) 



(13a) 



(13&) 



1 - (1 - 62] 

For the two competing ideas to stably coexist, neither of them should be driven 
out by the other. Therefore, if we denote the final state of idea-I with spreading rate 
Ai when there is only idea-I in the system as 9^ and the minimum density of idea-I to 
exclude idea-II from the system as 9^ , to avoid having idea-II being driven out, we shall 
have 9^ < 9^ . Similarly, by denoting the minimum density of idea-II to exclude idea-I 
from the system as and the final state of idea-II with spreading rate A2 when there 
is only idea-II in the system as 6'^ , we shall have > to keep idea-I from being 



driven out. Thereby, 9. 



B 



>9^ 



and 9^ < 9^ are necessary conditions for coexistence. 



Below we prove that such conditions are not satisfied. 

Similar to that for equations f l3aj) and fl36|) . equations (113 ap and (113 ap can be plotted 
into two separate isoclines as functions of 9\ and 6*2. Different from that in figure [H 
however, each isocline intersects with both the 9i- and 6'2-axes. Specifically, assume that 
for idea-I the intersection points are A and B. We can have that their coordinates are 
{9^, 0) and (0, ) respectively, where 9i and 6*^ are defined as above. Similarly, denote 
the intersecting points of the isocline for idea-II with 9i- and ^2- axes as A and B' . We 
have that their coordinates shall be {9i ,0) and (0,6*^ ), respectively. 

From equations (I13al) and ([5]) we have that 9^ and are solutions of the equations 

"1 - (1 - 9A^'^ 



9i 



1 ^ Ai 
— VA;P(A;) ^ 



I -{I -9,] 



and 



Ai_ 

{k) 



Y^eP{k){l-92 



(14a) 



(146) 



respectively. Specifically, equation (I14ap comes from equation (I13ap by letting 6^2 = 0. 
It describes the stationary state of a single epidemic with a spreading rate Ai in a 
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Figure 6. Schematic pliase plane diagrams of the two ideas' zero-growth isoclines in 
an infinite scale-free network with exponent r = 3 and the minimum degree 2. Both 
of the two ideas have exclusive influences. The spreading rates are set to be Ai = 0.25 
and A2 = 0.3, respectively. Arrows indicate the moving directions of 9i {62) when 62 
{di) holds as a constant. 



random network with the nodal-degree distribution P{k). In scale-free networks with 
exponent r < 3, 6^ yielded from equation f ll4ap is non-zero and unique for any given 
non-zero spreading rate Ai [201 129] . Equation fll46|) comes from equation ([5]) showing 
the critical condition of the inequality. Solving equation ( ]14&l) . we get the value of 
62 , which is the minimum value of 62 for idea-II to drive out idea-I from the system 
^ |30]. Equation ([l46j) can be re-written as Ai = (k) /{Zkk^P{k)il - O2)''). Since 
(k)/ J2kk'^P{k) = in an infinite scale-free network and Ai > 0, equation ( 11461) always 
has a positive solution < 6*^ < 1. Further noting that J2k k'^P{k){l — 62)^ is a 
monotonically decreasing function of 62 in [0,1], we have that equation fll46|) has a 



unique positive solution 62 . The isocline of idea-I is plotted in figure 6(a) Below we 
compare the values of 6^ and 62 ■ 

It can be observed from equations f lMap and ( 114 6[) that both 61 and 62 increase with 
Ai. Let 6*1 in equation (114 gp and 62 in equation (114 &p be equal to each other (denoted 
as 9) and solve the corresponding values of Ai (denoted as Aa and A;, respectively). We 
have 



1 1 ^ i-ji + ke + kKey + kXM' 

where i = (1 — 9)'^. Consider the term 1 — {1 + k9 + kXa9)i + kXa9i^ = /(£) as a parabola 
function of i. Since the axis of symmetry of the parabola is at e = | -|- 2^ -|- jkJTe ^ 
for i G [0, 1], f{i) reaches the minimum value at ^ = 1 or equivalently = 0. Therefore, 
for any value of 9, we have A~^ — A^^ > 0. In other words, is always smaller than 9^ 
for any given Ai. 

Now consider 9^ and 6'^ . From equations (I5j) and (113&p . 9^ and satisfy 
\'^/ k 
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and 

respectively. Similar to that from our discussions above, we have that < ^2 ■ The 



A2 


1 - (1 - 62)^ 




1 + A2 


1 - (1 - e2)\ 



isocline of idea-II is plotted in figure 6(b) 



The conclusions 62 < 0^ and 9^ < 62 contradicts the necessary condition of 
coexistence that 62 > O2 and 9^ < 9^ . Therefore, the two ideas cannot stably coexist. 

4-2. Founder control, exclusion and phase transition in between 

With the understanding that stable coexistence of the two ideas is impossible, we proceed 
to analyze the possible final states. 

When the two ideas are with comparable spreading rates, or more specifically when 
9^ > 9^ and 6'^ < , either of them can drive out the other one. The final states of 
them are determined by their initial densities, i.e., they are in the state of the founder 
control. Consider the first inequality 9^ > 9^^ . Since 9^^ and 9f^ are solutions of 
equations fll4ap and fll6ap respectively, by replacing 9f^ with 9i in equation fll6al) . we 
have that 

< ^'•'^ = Y.,k^pmi-9tr ^^^^ 

where A2,c is the boundary spreading rate of idea-II above which the founder control 
cannot happen. From 6'^ < 6'^ , similarly, we have 



Ai < A 



T.kk^P{k){l-9^Y' 

where Ai^c is the boundary spreading rate of idea-I. To have founder control, both 
equations f|T7j) and f lT8|) need to be satisfied. 



Figure 7(a) shows an example case of founder control in an infinite scale-free network 
with exponent r = 3 and the minimum nodal degree 2 where the spreading rates of idea- 
I and idea-II are 0.3 and 0.25 respectively. We observe that if the initial values of 9i 
and 6*2 are located above the dotted line, idea-I will be driven out while idea-II will 
persist and reach its steady state at point B' . If the initial values lie below the dotted 
line, however, idea-II will be driven out while idea-I will persist and reach its steady 
state at point A. If their initial values happen to be on the dotted line, the two ideas 
will unstably coexist, which is not sustainable since even small fluctuations can easily 
destroy the coexistence. 

When the two ideas are of rather different spreading rates, one idea may drive out 
the other regardless of their initial densities, i.e., the ideas are in the state of exclusion. 
Without loss of generality, we consider the case where idea-I has a higher spreading 
rate. To exclude idea-II, it requires that 9^ > 9^ and 6^^ > 6^^ . Since 9^ > 6*^ and 
^2 > ^1 always valid, only 6'^ > 6'^ needs to be satisfied where is the solution of 
equation ( 113 and 6^^ is the solution of equation ( 116&[) . Bringing the condition 6*^ > 6*^ 
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Figure 7. Diagram of tlie final states of tlie two competing ideas, both with exclusive 
influences, in an infinite scale-free network with exponent r = 3 and the minimum 
degree 2, described by isoclines as functions of 9i and 6*2. The solid and dashed curves 
represent the isoclines for idea-I and idea-II, respectively. In (a), the spreading rates 
of idea-I and idea-II are Ai = 0.3 and A2 = 0.25 respectively, and the competing ideas 
are under founder control. The dotted line in (a) represents the case where ideas can 
unstably coexist. In (b), the spreading rates of idea-I and idea-II are Ai = 0.4 and 
A2 = 0.25, respectively. The ideas are in the state of exclusion. 



into equation (1146|) . we have that to exclude idea-II, the spreading rate of idea-I needs 
to satisfy 

\i> \ic = — —, (19) 



where is the solution of equation ( 11661) with the given spreading rates A2. Figure 7(b) 



shows the isoclines of ideas for an example case where spreading rates of idea-I and idea- 
II are 0.4 and 0.25, respectively. In the steady state, idea-II is always driven out by 
idea-I. 

The above analysis shows that there exist different regions of spreading rates leading 
to founder control or exclusion. An example of different spreading rates leading to 
different steady states is illustrated in figure IH1 The boundary between region II and 
region III comes from equations f|T8l) and f|T9l) . It is formed by the critical values of 
Ai^c corresponding to different values of A2. The boundary between regions I and III is 
formed by the critical values of A2,c corresponding to different values of Ai. Region III 
represents the spreading rates leading to founder control, while regions I and II represent 
the spreading rates leading to exclusion. The solid curves represent the critical phase 
transition between these regions. Figure [8] also verifies that stable coexistence does not 
happen between two competing ideas both with exclusive influence. 



4-3. Numerical simulations 

A few examples of the time evolution of two competing ideas both with exclusive 
influences are illustrated in figure [9l Simulations are conducted on the same network 




Figure 8. Schematic phase diagram, in terms of spreading rates, of two competing 
ideas with exclusive influences in an infinite scale-free network with exponent value 
r = 3 and the minimum nodal degree 2. In region I, idea-II persists while idea-I 
dies out from the network; in region II, idea-I persists while idea-II dies out from 
the network; region I and II represent the areas where exclusion happens. Region III 
represents the area of founder control. 




(a) (b) 



Figure 9. Time evolution of the densities of two competing ideas with exclusive 
influences. The network has a finite size of 10,000 nodes, an exponent value of r = 3 
and the minimum nodal degree 2. Square boxes represent the densities of idea-I while 
circles represent those of idea-II. Solid and dotted curves in (a) represent two sets of 
simulations with different initial densities of the competing ideas. In (a), the spreading 
rates of idea-I and idea-II are Ai = 0.25 and A2 — 0.3, respectively; in (b), they 
are Ai = 0.5 and A2 = 0.3, respectively. Data shown is averaged over at least 100 
realizations. 



model as adopted in Section |3l Figure 9(a) demonstrates example cases of founder 
control where the steady states of the two ideas depend on their initial densities. In 
contrast, idea-I in figure 9(b) always drives out idea-II even when the initial density of 
idea-II is very high, which demonstrates the exclusion case when the difference between 
the two ideas' spreading rates is large enough. Such simulation results support our 
analysis. 
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5. Exclusive influence vs non-exclusive influence 

We have discussed the cases where both of the competing ideas have the same type 
of neighborhood influences. Now we study the dynamics and phase transition of two 
competing ideas with exclusive and non-exclusive influences respectively. 



5.1. Exclusion, multiple endemic states, coexistence and phase-transition 

Without loss of generality, we assume that idea-1 has exclusive influence, while idea- 
II imposes only non-exclusive influence on idea-I. The influential factors are therefore 
a > for idea-I and /3 = for idea-II. By letting a > and /3 = in equations f|Ta|) - fl3fe|) . 
we have that the endemic states of ideas 6i and 62 have to fulfill 



Ai 


1 - (1 - ^^i)'' 




a + {1 - a){l - 62)''' 




1 + Ai 


l-(l-^^i)' 




a + {1 - a){l - e2f 



A2 


l-(l-^2)' 




1 + A2 


l-(l-^^2)'(l-^^l)'^ 



(20 a) 



(206) 



From the analysis in Sections [3] and HJ the schematic isocline for the function of equation 



(120 gp has the same properties as the one shown in figure 1(a) , e.g., it has no intersection 
with the ^2-axis. Similarly, equation fl20fep defines an isocline with the same properties 
as those of the isocline in equation ( ]136[) . which does have an intersection with ^i-axis. 
By analyzing isoclines, we show that the possible stationary states of the two competing 
ideas include exclusion where one idea definitely drives out the other, multiple endemic 
states where there are multiple stationary states including exclusion and coexistence 
depending on the initial densities of the ideas, and stable coexistence. We study the 
conditions for obtaining each of these stationary states and the phase-transition criteria 
between them. 

As we discussed in Section HI where both of the ideas impose exclusive influences 
(i.e., a = /3 = 0) to each other, Idea-II is always excluded when the spreading rate of 
idea-I satisfies Ai > Ai^c as defined in equation f lT9|) . Conversely, from equations (114 gp 
and ( 1166p . we can have the critical spreading rate A'-^ ^ of idea-I, below which idea-I is 
always driven out. These critical rates are also of importance in determining the steady 
state of competing ideas with exclusive and nonexclusive influences respectively. Since 
it is obvious that for Ai > Ai^c? idea-II is always driven out, below we discuss the other 
two different cases where A'^^ c — Ai < \i,c and Ai < A'^^ ^, respectively. 

For X[ c < Ai < Ai,c, when the influential factor a is small enough, e.g., considering 
the extreme case where it approaches zero, the two competing ideas can have multiple 
endemic states. When a is high enough, on the other hand, idea-I drives out idea-II. 
Such two different cases correspond to that the system of equations (120 gp and fl20&P has 
multiple or no non-zero solutions of (^1, 62) respectively. Denote the critical influential 
factor ac as the value of a where the system of equations (120 gp and (\20b\i has exactly 
one non-zero solution; ac can be numerically calculated by employing the dual simplex 
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Figure 10. Diagram of ttie zero-growtli isoclines for competing ideas with exclusive 
and non-exclusive influences respectively in an infinite scale- free network with exponent 
value 3 and the minimum nodal degree 2. The spreading rate of idea-II is always set 
to be A2 = 0.25. The spreading rate of idea-I is Ai — 0.26 in (a) and (b), while 
the influential factors are a = 0.2 in (a) and a — 0.1 in (b) respectively. In (c), the 
spreading rate and influential factor of idea-I are Ai — 0.15 and a — 0.5 respectively. 



method [27]. Below we show that for ^ < Ai < Ai,c and a < ac, there are multiple 
endemic states, among which at least one is coexistence and another is idea-I excludes 
idea-II. 

To simplify the discussions, we illustrate an example case where the spreading rates 
of idea-I and idea-II are set to be 0.26 and 0.25 respectively. The underlying network 
is an infinite scale-free network with exponent r = 3 and the minimum nodal degree 
2. For such a case, numerical calculations show that Ai^c — 0.354, X'^^ ~ 0.191 and 
ac — 0.151. The isoclines of the ideas are illustrated in figure [TOl If the influential 
factor a is high enough, e.g. a = 0.2 as that in figure 10(a), idea-II is always driven 
out. If the influential factor is low, e.g., a = 0.1 as that in figure 10(b), there are 
multiple possible stationary states. Now we show evidence of the existence of multiple 
stationary states. Denote {61, 62) as the unique intersection of the two isoclines when 
a = ac- Since the isocline of idea-I approaches the 6'2-axis yet never intersects with it, we 
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Figure 11. Schematic pliase diagram of two ideas with exclusive and non-exclusive 
influences respectively in an infinite scale-free network with exponent value r — S and 
the minimum nodal degree 2. The spreading rate of idea-II is fixed to be 0.25. In 
regions 1 and 2, idea-II is driven out. In region 3, there are multiple endemic states; 
while in region 4, the ideas always coexist. 
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have that the two isochnes are tangential to each other (otherwise another intersection 
point must exist). Therefore, for a < ac, there exist at least two intersections S and 
S' as illustrated in figure 10(b) At least one of them corresponds to a steady state. 
Together with another steady state S" where idea-I excludes idea-II, there are at least 
two different steady states. The existence of multiple endemic steady states is therefore 
proved. 

For Ai < A-^ ^, the analysis is relatively much simpler. We can easily have that 
idea-I will never be driven out from the system since a > 0. On the other hand, since 
Ai < A'^ ^, from our previous analysis in Section HI we have that idea-II will not be driven 



out either. Therefore the two ideas coexist. An example is illustrated in figure 10(c) 



where the spreading rate and influential factor of idea-I are 0.15 and 0.5 respectively, 
and the spreading rate of idea-II remains as 0.25. We see that the two ideas steadily 
coexist. 

Figure [TT] demonstrates the different value regions of (Ai, a) leading to different 
final outcomes and the phase transition in between. The calculations are based on an 
infinite scale-free network with exponent value r = 3 and the minimum nodal degree 
2. The spreading rate of idea-II is fixed to be 0.25. In region 1, idea-I has a relatively 
high spreading rate and hence can always exclude idea-II regardless its influential factor 
value. When the spreading rate of idea-I gets lower, the influential factor starts to play 
a critical role in determining the flnal outcome: if a is high enough to be in region 2, 
idea-I always survives and excludes idea-II; otherwise, in region 3 the two ideas may 
have different endemic states depending on their initial densities. When the spreading 
rate of idea-I is further lowered and enters region 4, the two ideas steadily coexist. 
Such conclusions reveal that when the two ideas are of comparable spreading rates, the 
neighborhood influence plays a critical role in determining the stationary state. 
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Figure 12. Time evolution of the densities of competing ideas with exclusive and 
nonexclusive influences respectively. The simulation is on top of a 10, 000-node random 
scale- free network with exponent r = 3 and minimum degree 2. The spreading rates 
of idea-I and idea-II are fixed to be Ai — 0.26 and A2 — 0.25 respectively. In (a), the 
influential factor of idea-I is a = 0.25, while in (b), it is a = 0.1. The solid and dotted 
lines represents two separate sets of simulations with different initial densities. Results 
are averaged over at least 100 realizations. 
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Figure 13. Stationary densities of competing ideas where the product of the influential 
factor and spreading rate of idea-I is of a fixed value at 0.025. The simulation results 
are on top of a 10, 000-node scale-free network with exponent r = 3 and the minimum 
nodal degree 2. The spreading rate of idea-II is A2 = 0.25. The solid and dotted lines 
represent two different sets of simulations with different initial densities pi(0) = 0.5, 
P2{0) — 0.01 (solid lines) and pi(0) = 0.01, P2{0) — 0.5 (dotted lines), respectively. 
Presented results are averaged over at least 100 realizations. 



5.2. Numerical results and discussions 



The simulation results presented in this section are mainly for illustrating the effects of 
the different values of a when A-^ c — -^i < -^i.c- The same random scale-free network as 
that in Section H] is adopted. In figure [121 the spreading rates of idea-I and idea-II are 
Ai = 0.26 and A2 = 0.25 respectively. The values of influential factor are a = 0.25 in 
figure 12(a) and a = 0.1 in figure 12(b) Figure 12(a) shows that when a is high enough, 
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idea-II is always driven out even when it has a relatively high initial density. However, 
when the influential factor is of a low value, e.g., a = 0.1, figure 12(b) shows that the 
final densities of the competing ideas may vary with their initial densities (Note that 
when idea-I has a low initial density, it may be driven to a very low final density but 
would still coexist with idea-II.) . These observations match our analytical results that 
the two ideas may have multiple stationary endemic states. 

To illustrate the trade-off between increasing spreading rate and weakening the 
neighborhood influence imposed by the competitor when subject to limited resources, 
figure [13] illustrates the stationary densities of the competing ideas where the product 
of the spreading rate and the influential factor of idea-I is fixed at 0.025. The spreading 
rate of idea-II is 0.25. Similar to the conclusions in Section |3] on two competing ideas 
both with non-exclusive influences, it turns out to be a more effective strategy to increase 
spreading rate (i.e., increasing Ai) rather than weakening the influence of the competitor 
(i.e., increasing a). The stationary density of idea-I steadily increases with its spreading 
rate, and such increase can be rapid when the spreading rate of idea-I is high enough. 



6. Concluding remarks 

While competing agents with no neighborhood influence steadily coexist in scale-free 
networks, competing ideas with neighborhood influences have much richer dynamics. 
We considered different cases where the two competing ideas may have exclusive or 
non-exclusive influences. The study results help better understand the rise and fall of 
competing ideas in social systems and human society. 

It is probably least surprising that two ideas both with non-exclusive influences 
always co-exist. What may be more significant, however, is that these ideas may have 
multiple co-existences, where the stationary densities of the ideas are largely determined 
by their respective initial densities unless they have significantly different spreading 
rates. A novel idea, as a "newcomer" with a virtually zero initial density, may easily be 
suppressed to a low stationary density (i.e., a small size of population accepting the idea) 
unless, or until, it acquires a much higher spreading rate than that of the old, established 
idea. This remains as the case even if the newcomer can strongly suppress the spreading 
of the old idea. Such observations may help explain why it is usually difficult for a new 
idea to get wide acceptance. Acquiring popularity is the most effective, and in many 
cases may be the only way for the new idea to prevail. 

It is interesting that when both ideas are with exclusive influences, they can never 
stably co-exist: zero-tolerant extremists with different beliefs indeed can hardly live with 
each other in the same social system. And once again, unless the newcomer acquires 
a much higher spreading rate than that of the established one, an invading extremism 
idea may be easily driven out. Penetrating into an area under extensive control by 
extremism is a challenge for any new idea. The new idea has to have strong enough 
popularity in order to survive. 

When extremism meets non-extremism, it is not a surprise that the extremism idea 
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has a chance to ehminate its competitor altogether. This, however, is guaranteed to 
happen only when the non-extremism idea has a significantly lower spreading rate or a 
comparable spreading rate yet a much lower initial density. As long as the spreading 
rate of the non-extremism idea is high enough, it will survive or even prevail despite 
the fierce suppression from its extremism competitor. In fact, it is always a more 
effective strategy to increase the transmissibility of the idea rather than weakening the 
neighborhood infiuence of the competitor. Tolerance to the infiuences of competitors, if 
it helps focus on increasing transmissibility, may finally pay off. Such observations may 
help explain how tolerance started in the first place and why tolerance itself has become 
popular and "politically correct" . 

In our study, we have adopted the assumptions that the chance of accepting an idea 
depends on the presence of this idea in the neighborhood area rather than the number 
of neighbors accepting it; and co- infection is allowed on any individual. As pointed out 
in Section [21 the main conclusions presented in this paper shall basically still hold if we 
change the assumptions to allow each infectious neighbor has an independent chance 
of propagating the idea or to not allow co-infection. It is, however, not clear yet how 
degree correlations and community /clustering structures [2Hl[33l|3l] can affect the final 
states of the competing ideas. Also, our study has been based on the random scale-free 
network model. Though simulation results did show that all the conclusions hold in 
real-life scale- free social networks (omitted in the paper due to length limit), e.g., the 
co-author network [35], it remains largely unknown the dynamics of competing ideas 
in non-scale-free social networks. For the cases where the complex network itself also 
evolves, the dynamics of competing ideas are expected to be even richer. Such topics 
will be of our future research interest. 

In [36], it was pointed out that in some social systems, there may exist zealots who 
never change their ideas. A zealot is different from an individual with exclusive influence: 
the former one sticks to an idea, whereas the latter one prohibits his/her neighbors from 
accepting any other idea. It may be very interesting and with signiflcant importance to 
investigate the dynamics of a complex system with extremists, zealots, as well as regular 
individuals with reasonable tolerance. This will also be of our future research interest. 
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